Timed Petri net based approach for elevator group controls
نویسندگان
چکیده
In this paper, an optimal group control for elevator systems is proposed with timed Petri net based approach. Elevator system is modeled by timed Petri nets and hall call response times are estimated with moment generating functions (MGFs) method, which is applicable to real traffic patterns. Two assignment policies are proposed to satisfy the demands of passengers (i.e. hall/car calls) and to handle exceptional situations. In addition, optimal algorithms are implemented to minimize cost functions. The performances of the elevator system employing the proposed algorithms are compared with each others in ways of several performance measures by a computer simulation.
منابع مشابه
A rule-based evaluation of ladder logic diagram and timed petri nets for programmable logic controllers
This paper describes an evaluation through a case study by measuring a rule-based approach, which proposed for ladder logic diagrams and Petri nets. In the beginning, programmable logic controllers were widely designed by ladder logic diagrams. When complexity and functionality of manufacturing systems increases, developing their software is becoming more difficult. Thus, Petri nets as a high l...
متن کاملTime Management Approach on a Discrete Event Manufacturing System Modeled by Petri Net
Discrete event system, Supervisory control, Petri Net, Constraint This paper presents a method to manage the time in a manufacturing system for obtaining an optimized model. The system in this paper is modeled by the timed Petri net and the optimization is performed based on the structural properties of Petri nets. In a system there are some states which are called forbidden states an...
متن کاملDynamic Scheduling Approach to Group Control of Elevator Systems with Learning Ability
In this paper; a hybrid model of a multiple elevator system is proposed, consisting of a color-timed transition Petri net (CTTPN) model and a set of control rules implemented via the so-called control places in the CTTPN model. The Petri net model is a highly modulized structure, whose constituent modules can be classiJed into four types: Call Management Module, Louding/Unloading Module, Basic ...
متن کاملA Petri-net based modeling tool, for analysis and evaluation of computer systems
Petri net is one of the most popular methods in modeling and evaluation of concurrent and event-based systems. Different tools have been created to support modeling and simulation of different extensions of Petri net in different applications. Each tool supports some extensions and some features. In this work a Petri net based modeling and evaluation tool is presented that not only supports dif...
متن کاملPetri net based dynamic scheduling of an elevator system
In this paper, a hybrid model of a multiple elevator system is proposed , consisting of a timed place Petri net (TPPN) model and a set of control rules implemented via the so-called control places in the T P P S model. The Petri net model is a highly modulized structure, whose constituent modules can be classified into three types: Basic Movement Module. Loading/Unloading Module, and Direction ...
متن کامل